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(54) On screen display processor 

(57) A decoder of an encoded video signal repre- 
senting a video image includes an apparatus for scroll- 
ing an on screen disjplay of closed caption information 
that is include in the ehcoded video signal. appa- 
ratus decodes the closed caption data from the 
encoded video signal as a siequence of lines of on 
screen display data. An oh screen display processor 
alternately stores successive groups of lines of the 
sequence of lines in a first memory buffer and in a sec- 
ond memory buffer where each successive group of 
lines is shifted by at least one line with respect to the 
previous group of lines A display processor alternately 
displays the on, screen display data from the first mem- 
ory buffer and the second memory buffer synchronized 



with the storage into the buffers whereby the most 
recently stored group of lines is. displayed. Rather than 
using first and second buffers, lines of on screen display 
data may be stored in a linked list of memory storage 
regions. On screen display information stored in the 
linked list is transferred to the display processor to pro- 
duce the on screen display. To scroll the on screen dis- 
play, a memory region is added to one end of the linked 
list and a memory region is dropped from the other end 
of the linked list where the added memory region stores 
a successive line of on screen display data from the 
sequence of lines of oh screen display data. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to a decoder s 
which converts an encoded video signal, e.g. MPEG-2 
encoded video signals* into an output video signal, and 
more specifically to an on screen display processor of 
the decoder that scrolls an on screen display. . 

' • ■ • : "' : ; ' ■ ■ - 10 

BACKGROUND OF THE INVENTION 

[0002] |n the United Stated a standard :-has been 
proposed for digitally encoded high def initibn television 
signals (HDTV). A guide to the use of this standard enti- is 
tied, "Guide to the Use of the AT SC : Digital television 
Standard", Doc. A/54 (1995), Is provided by the 
Advanced Television Systems Committee (ATSC), and 
is hereby incorporated by reference. A portion of this 
standard is essentially the sarne as the MPEG-2 stand- 20 
ard, proposed by the Moving Picture Experts Group 
(MPEG) of the International Organization for Standardi- 
zation (ISO). The MPEG-2 standard is described in an 
International Standard (IS) publication entitled, "Infor- 
mation Technology - Generic Coding of Moving Pictures 25 
and Associated Audio, Recommendation H.626", 
ISO/IEC 13818-2, IS, 1 1/94 which is available from the 
ISO and which is hereby incorporated by reference for 
its teaching on the MPEG-2 digital ;^ stand- 
ard. .• 30 
[0003] The MPEG-2 standard del jnes a complex 
syntax which contains a mixture ^ 
information. Some of this.cbntrol information is used to 
enable signals having several different • formats to be 
covered by the standard. These fdrmats define, images 35 
. : ; having differing numbers of picture elements (pixels) ; 
per fine, differing numbers of lines per frame or field, 
and differing numbers of frames or fields per second, in 
addition, the basic ^ 

defines the compressed MPEG-2 bit stream represent- 4o 
ing a sequence of images in five layers, the sequence 
layer, the group of pictures te^ the 
slice layer arid the macroblqck layer. Each of these lay- 
ers is introduced witii control information. Finally,; other 
control information, also loiown as; side information, 45 
(e.g. frame type, macroblqck pattern, irnaige motion vec- 
tors, coefficient zig-zag patterns - and: dequantization 
information) are iriter^ersed th coded bit. 

. stream, v '-- : 
[0004] A decoder decodes the mixture of data and so • 
control information and prbvjdes a video signal Jfor dis- 
playing a video image. A™ 
processor of a decoder may be used to provide an OSD > 
in combination with the video irhage. It is desirable for 
an OSD have the capability to scroll. In addition, to ss 
reduce OSD implementation costs, it is desirable that an 
OSD processor provide ah OSD using existing system 
resources rather than resources dedicated to imple- 



menting an OSD. 

SUMMARY OF THE INVENTION 

[0005] An apparatus for scrolling an on screen dis- 
play using on screen display data that is included in an 
encoded video signal representing a video image, The 
apparatus includes a receiving means to receive the 
encoded video signal and decode the on screen display 
data as a sequence of lines of on screen display data. A 
memory means includes a first buffer and a second 
buffer. An on screen display processing means stores a 
group of lines of the sequence of lines of oh screen dis- 
play data in the first buffer and alternately stores suc- 
cessive groups of lines of the sequence of lines of oh 
screen display data in the second buffer and the first 
buffer, wherein each successive group of lines is shifted 
by at least one line in the sequence of lines of on screen 
display data with respect to the previous group of lines. 
A display means for alternately displaying the on screen 
display data from the first buffer and the second buffer 
synchronized with the storage of the successive groups 
of lines of the sequence of lines of on screen display 
data in the first and second buffers wherein the most 
recently stored group of lines is displayed. 
[0006] According to one aspect of the invention, the 
on screen display may be scrolled up or down by shift- 
ing each successive group of lines forward or backward, 
respectively, along the sequence of lines of on screen 
display data. 

[0007] According to another aspect of the invention, 
rather than using a first buffer and a second buffer, the 
memory means includes a plurality of storage regions. 
The on screen display processing means forms a linked 
list of a group of the storage regions. The linked fist of 
storage regions .has a first region and last region. A 
group of lines of the sequence of lines of the on screen 
display data is stored in the linked list of storage 
regions. On screen display data corresponding to at 
least one successive line of on screen display data 
along the sequence of lines of on screen display data is 
then stored in one of the plurality' of storage regions not 
currently in the linked list which is identified as the new 
link. The first region and the last region of the linked list 
are then shifted to add a region and delete a region from 
the group of storage regions in the linked list so. the 
added region is the new link Hie display means dis- 
plays the group of lines of oh screen data stored in the 
linked list, the on screen display is scrolled up and 
down by having the new link include the next or previ- 
ous^ respectively, successive line along the sequence of 
lines of on screen display data. 
[0008] According to one aspect of the invention, the 
encoded video signal is an MPEG-2 bifetream and the 
on screen display data includes closed caption informa- 
tion which is encoded within a user data field of a 
sequence header, a group of pictures header, or a pic- 
ture header. 
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" BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] These and other features and advantages of 
the present invention will become apparent from the fol- 
lowing detailed description,; taken in conjunction with 
the accompanying drawings, wherein: 

Fig. 1 is a high level block diagram of a video 

decoder according to the present invention; 

Fig. 2 is a flow-chart diagram which is useful for 

describing processing performed by ah on screen 

display processor accbrdihg to a first exemplary 

embodiment of the present invention; 

Fig. 3 shows memory contents during operation of 

the first exemplary embc<Jiment of the present 

invention; 

Fig. 4 is a flow-chart diagram which . is useful for 
describing processing performed by an on screen 
display processor according to a second exemplary 
embodiment of the present invention; 
Fig. 5 shows memory contents during operation of 
the second exemplary embodiment of the present 
invention; and 

Figs. 6-7 are memory map : diagrams which show 
how memory is used to store on screen display 
data for exemplary embodiments of the present 
invention. 

DETAILED DESCRIPTION 

[0010] the present invention is described below 
with reference to ^e MPEG-2 video signal encoding 
standard. The teachings of this invention aire not limited 
to applications using the MPEG-2 video signal and are 
applicable to other video display systems for providing 
an on screen display (OSD). The displayed OSD data 
may be, for example, closed caption information. 
[001 1 ] The MPEG-2 Main Profile standard defines 
encoding of a yideo signal as a sequence of images in 
five levels: the sequence level; the group of pictures 
level, the picture level, the slice; level iarid the macrob- 
lock level. Each of these levels may be considered to be 
a record in a data ^eam, wtth the later-listed levels : 
occurring as nested sub-levels in the earlier listed lev- 
els, the records for each level include a header section 
which contains data that is used in decoding its sub- 
records. 

[0012] The headers of each of the sequence level, 
the group of pictures level, and the picture level include 
a user data field. In ah exemplary embodiment, of the 
present invention, OSD data used to generate an OSD 
is included in the user data field of at least one of the 

•sequence, level he^er, ihe group of pictures level 
header, and the picture level header. In another exem- 
plary embodiment, the OSD data is included in a sepa- 
rate data program stream of the M P EG-2 bitstrearri. 
[0013] Fig. 1 is a block diagram of an exemplary 

: decoder 110 which embodies the present invention. 



The decoder 110 includes an interface to an external 
memory 130. The decoder 1 10 includes a picture proc- 
essor 1 20, a macroblock decoder 1 40, a display section 
1 50, a memory subsystem 1 60, and an on screen dis- 

s play (OSD) processor 170. 

[001 4] The picture processor 1 20 receives, stores 
and partially decodes the incoming bitstream of an 
encoded video image, e.g. an MPEG-2 video bitstream. 
The picture processor 120 then provides the encoded 

10 bitstream, OSD data, and motion vectors, which may be 
stored in the memory 130 via the memory sitosystem 
160. The memory subsystem 160 controls the storage 
and reading of information to and from the memory 1 30. 
The memory subsystem 160 provides picture data and 

15 bitstream data to the memory 130 for video decoding 
operations, the incoming OSD data is received as a 
sequence of lines of OSD data and is stored in an OSD 
section of the memory 1 30 by the memory subsystem 
1 60. When the OSD data is included in a separate data 

20 program stream of the MPEG-2 bitstream, a separate 
optional processor 180 may be used to decode the bit- 
stream, extract OSD information from the bitstream and 
provide the OSD information to the OSD processor 1 70; 
The inputs to the picture processor 1 20 and the optional 

25 processor 180 are received from a transport decoder 
(not shown), for example. 

[0015] The interface between the memory subsys- 
tem 160 and the memory 130 may be a Concurrent 
RDRAM interface providing a 500 Mbps channel, and 

30 three RAMBUS channels may be used to support the 
necessary bandwidth. An embodiment of the present 
invention having a picture processor 120, a macroblock 
decoder 140, and a memory subsystem 160 operating 
with external memory 130 may employ a system as 

35 described in U.S. Patent 5,623,311 entitled MPEG 
VIDEO DECODER HAVING A HIGH BANDWIDTH 
MEMORY to Phillips et al., which is incorporated herein 
by reference. 

[0016] . The macroblock decoder 140 receives the 

40. encoded bitstream, motion vectors, and stored motion 
compensation reference image data, if predictive 
encoding is used, and provides decoded macroblocks 
of the encoded video image to the memory subsystem 
160. The display section 150 retrieves the decoded 

45 macroblocks from the memory subsystem 160 and for- 
mats these into the video image picture for display 
according to a particular display format. 
[001 7] The OSD processor 170 retrieves the incom- 
ing OSD data that was stored in the OSD section of the 

so memory 130, reformats the OSD data into a format suit- 
able for display by the display section 150, and stores 
the reformatted OSD data into memory 130. Reformat- 
ted OSD data is read by the OSD processor 170 
through the memory subsystem 160 and provided to the 

55 display section 150 for display. 

[0018] In a first exemplary embodiment, reformat- 
ted OSD data is stored in a first buffer and in a second 
bulfer in memory 1 30. The contents of the first arid sec- 
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ond buffers are alternately transferred to the display 
section 1 50 for display of the OSD. While the contehts of 
one buffer is used to display the OSD, the other buffer is 
being updated with OSD data that is shifted along the 
sequence of lines of OSD data. By alternating in this 5 
fashion, the OSD data being displayed may be scrolled 
along the received sequence of lines of OSD data, 
[0019] The first exemplary embodiment of the 
present invention is described with reference to Figs. 2 
and 3. Fig. 2 is a flow chart 200 which is useful for 10 
describing the operation of an OSD processor 170 
according to this first exemplary embodiment of the 
invention. Fig. 3 shows how the OSD processor 170 
stores reformatted OSD data in memory 130. 
[0020] In steps 202 and 204 of Fig. 2, the OSD 15 
processor 170 stores a group of lines of OSD data in a 
first buffer and in a second buffer, respectively, in the 
memory 130. If the incoming OSD data is in the form of 
character codes, as known to those skilled in the art, the 
OSD processor 1 70 may convert the character codes 20 
into a group of lines of raster data before storage in the 
buffers. 

[0021 ] In this exemplary, embodiment, the first and 
second buffers each have a capacity to store N+ 1 video 
lines of OSD data. The diagram in : Fig. 3, at T=0, illus- 25 
trates the contents of the first and second buffers after 
steps 202 and 204. The OSD data stored in the first and 
second buffers at steps 202 and 204 is represented by 
Line 0 Data through Line N Data shown in Fig. 3 at Time 
T=0. 30 
[0022] The OSD processor 170 transfers, in step 
206, the group of lines of OSD data stored in the first 
buffer to the: display section 150 for display. Further 
operation of the OSD "processor; 1 70 depends on 
whether the on screen display is to be scrolled up or. 35 
scrolled down. Assuming in this example that the OSD 
is to be scrolled up, in step 208, operation is directed to 
step 210. The group of lines of OSDdata in the second 
buffer is shifted up by one line of OSD data in step 210. 
The shifting operation may be performed, for example, 40 
using a sequence of block move bperatibhs where the 
first line of the source is defined to be one video line 
below the first line of the destination. The first line of 
OSD data, Line 0;Date, is ^ 

ond buffer. The next line of OSD data in the sequence of 45 
lines of OSD data, Line N+1 Data, is then shifted into 
the bottom of the second memory buffer. This new line 
of data may be written, for example, as a separate oper- 
ation after the last block move operation. As shown in 
Fig. 3 at T=1, after step 210, Line 1 Data through Line so 
N+1 Data is stored iri the second . buffer ■ ). 
[0023] in step 212; the group of lines of OSD data 
stored in the second buffer is tran^erred to t^ 
section 150 for display. The contents of the first buffer 
are then shifted up by two lines of OSD data in step 21 4. ss 
Line 0 Data and Line t. Data are shifted out the top of 
the first buffer and the next two lines of OSD data in the 
received sequence of lines, Line N+1 Data, and Line 



N+2 Data, are shifted into the bottom of the first memory 
buffer shown in Fig. 3 at T=2. 
[0024] The arrows 302 in Fig. 3 illustrate the order 
of transfer of the first and second buffer contents to the 
display section 150 for display. Alternating between the 
first buffer and the second buffer, while OSD data is 
being shifted into and out of one buffer, the contents of 
the other buffer is displayed by the display section 150, 
[0025] In step 216, the group of lines of OSD data 
stored in the first buffer is transferred to the display sec- 
tion 150 for display. The contents of the second; buffer 
are then shifted up by two lines of OSD data in step 21 8 r 
Line 1 Data and Line 2 Data are shifted but the top of 
the second buffer and the next two lines of OSD data in 
the received sequence of lines, Line N+2 Data and Line 
N+3 Data, are shifted into the bottom of the second 
memory buffer as shown in Fig. 3 at T=3. 
[0026] Thereafter, steps 210 through 218 are 
repeated to continue scrolling through the received 
sequence of lines of OSD data. The operation of the 
OSD processor for the case where in step 208 it is 
determined that the OSD data is to be scrolled down is 
analogous to the scrolling up case. When scrolling 
down, steps 220 through 228 are followed rather than 
steps 210 through 218. In steps 220 through 228, the 
first and second buffers are updated by shifting out lines 
of OSD data from the bottom of the buffers ahd shirting 
the next lines of OSD data into the top of the buffers. 
[0027] In a second exemplary embodiment, refor- 
matted OSD data is stored in a linked list of memory 
regions in the memory 130. The contents of the memory 
regions in the linked list are transferred to the display 
section 150 to produce the OSD. The OSD is scrolled by 
shifting the linked list either forward or baclcvard 
depending oh whether the OSD is scrolled up or down. 
For example, when scrolling up, the first memory region 
in the linked list drops out of the linked list, the second 
memory region becomes the newfirst memory region iri 
the linked list, and a memory region containing the next 
line in the sequence of OSD data is added at the end of 
the linked list. This added memory region may be the 
same region that previously was the first memory region 
in the linked list. Alternatively, this memory region may 
be a different memory region and the memory region 
dropped out of the jinked list may be returned to a pool 
of memory resources available for other purposes or for 
later use within the linked list. 
[0028] The second exemplary embodiment of the 
present invention is described with reference to Figs. 4 
and 5. Fig. 4 is a flow chart 400 which is useful for 
describing the Operation; of an OSD processor 170 
according to this secbrid exemplary embodiment of the ". 
invention. Fig. 5 shows how the OSD processor 170 
stores reformatted OSD data in memory 130. 
[0029] : In step 402, the OSD processor 170 gener- 
ates a linked list of a plurality oi memory 130 regions. In 
step 404, a single raster line of OSD data is stored by 
the OSD processor 1 70 in each of the plurality of mem- . 
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ory regions. A head pointer contains the address of, or 
points to, the first memory region in the linked list. In 
step 406, a head pointer 502 (Fig, 5) is initialized to 
point to the address of the first memory region in the 
linked list to identify the start of the linked list. In step 5 
408, starting at the memory region pointed to by the 
head pointer 502, the contents of the merilory regions in 
the linked list are transferred to the display section 1 50 
for dispjay. 

[0030] The contents of the linked list and the OSD 10 
after step 408 are illustrated in Fig. 5 at T=0. The linked 
list of Fig. 5 includes N+1 memory regions. The first 
memory region, which is pointed to by the head pointer 
502; contains Line 0 Data. The last memory region con- 
tains Line N Data. The arrows linking each memory 15 
region illustrate that each memory region stores the 
address, and js thereby linked to. the next successive 
memory regions in the linked list The last memory 
region stores a code to indicate that the end of the 
linked list has been reached; At T=0, the linked list 20 
stores Line 0 Data through Line N Data, 
[0031 ] Assuming for this example that the OSD is to 
be scrolled up, in step 41 0, operation is directed to step 
412. In step 412, the head pointer is set to point to the 
address of the next memory region in the linked list of 25 
memory regions. As shown in Fig. 5 at T=1, the head 
pointer now points to Line ;1 Data rather than Line 0 
Data. Shifting the head pointer fbrward one memory 
region has shortened the linRed ; list by PH© memory 
region. A memory region isadded to the end of the 30 
linked list in step 41 4. The added memory region stores 
the next line of OSD data in the sequence of received 
lines of OSD data in step 416. This added memory 
region stores Line N+1 Data as shown at Time T=1 in 
Fig. 5: Returning to step 408. the display section 150 35 
displays the OSD data ^bred in the linked list resulting 
in the display of Une 1 Data through pne N+1 Data. 
[0032] Assuming that the OSD is again determined 
to be scrolled up in step 410, returning to steps 412, 
414, arid 41 6 wiil result in the linked list containing Line 40 
2 Data through Line N+2 Data as shown at T=2 in Fig. 
5. In step 408, the di^lay section 1 50 displays the OSD 
data stored in the linked list resulting in ^ the; dispjay of 
Line 2 Data through Line N+2 Data. ■ ■ 
[0033] the second exemplary eriibodiment is 45 
described above for the case where an OSb is scrolled 
up. An OSD may be scrolled down by following steps 
422; 424, and 426 in Fig. 4 which are analogous to 
steps 412, 414, and 416. Wh^ri scrolling down, rather 
than adjusting the head pointer to the next memory so 
region in the linked list, the head pointer is set to point to 
an added memory region and the next to last memory 
region in the list becomes the last memory region in the 
linked list. . . . 

[0034] The second exemplary embodiment is 55 
described above as ; using a linked list of memory 
regions wherein each memory region is used to store a 
single raster line of OSD Data. As known to those 



skilled in the art, the teachings of this invention may be 
applied to applications where more than one raster line 
are stored in each linked memory region or to applica- 
tions where a line of characters is stored in each jinked 
memory region rather than a raster line. 
[0035] Figs. 6-7 are memory map diagrams which 
show how memory is used to store on screen display 
data for exemplary embodiments of the present inven- 
tion. Memory mapping as shown in Figs. 6-7 is taught 
by Richard Sha et. al. in PCT Application No. 
PCT/US98/04755, filed on March 11, 1998, entitled 
MPEG DECODER PROVIDING MULTIPLE - STAND- 
ARD OUTPUT SIGNALS, which is hereby incorporated 
by reference. 

[0036] Fig. 6 shows a memory map for an exem- 
plary embodiment of the present invention where the 
MPEG-2 decoder operates in a full spec mode where 
the memory 130 capacity is 96 Mbits. In Fig. 6, the 
incoming bitstream is designated as reference numeral 
630 and the image data fields are designated by refer- 
ence numerals 610, 612, 614, 616, 618, and 620. In an 
exemplary embodiment of the present invention, the 
reformatted OSD data may be stored in memory region 
640. As shown in Fig. 6, the memory 130 is nearly fully 
used in the full spec mode. The second embodiment of 
the invention may be advantageously used in this mem- 
ory configuration as it may use small memory areas 
which are not contiguous. 

[0037] Fig. 7 shows a memory map for an exem- 
plary embodiment of thei preisent invention where the 
MPEG-2 decoder operates in a down conversion mode 
where the memory 130 capacity is 48 Mbits. In Fig. 7, 
the incoming bitstream is designated as reference 
humeral 730 and the image data fields are designated 
by reference numerals 710, 712, 714, 716, 718, and 
720. In an exemplary embodiment of the present inven- 
tion, the reformatted OSD data may be stored in mem- 
ory region 740; As a greater amount of memory , is 
available for use in the memory configuration shown in 
Figure 7; ejther the fir^ embodiment of the invention or 
the second embodiment of the invention may be used. 
[0038] While exemplar embodiments of the inven- 
tion have been shown arid described herein, it will be 
understood that such eriibqdiments are provided by way 
of example only. Numerous variations, changes, and 
substitutions will occur to those skilled in the art without 
departing from the spirit of the invention. Accordingly, it 
is intended that the appended claims cover ail such var- 
iations as fall within the scope of the invention. 

Claims 

1. An apparatus for scrolling an on screen display 
using on screen display data, wherein the on 
screen display data is included in an encoded video 
signal representing a video image, the apparatus 
comprising: 
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means for receiving the encoded video signal 
and decoding the on screen display data as a 
sequence of lines of on screen display data; 
memory means including a first buffer and a 
second buffer; s 
on screen display processing means for storing 
a group of lines of the sequence of lines of the 
on screen display data in the first buffer and 
alternately storing successive groups of lines of 
the sequence of lines of the on screen display w 
data in the second buffer and the first buffer, 
wherein each successive group of lines is 
shifted by at least one line in the sequence of 
lines of oh screen display data with respect to 
the previous group of lines; is 
display means for alternately displaying the on 
screen display data from the first buffer and the 
second buffer synchronized with the storage of 
the successive groups of lines of the sequence 
of lines of the on screen display data in the sec- 20 
ond and first buffers, respectively, whereby the 
most recently stored group of lines is displayed. 

2. The apparatus for scrolling an on screen display 
according to claim 1 wherein the encoded video 25 
signal is an MPEG-2 bitsfream and the on screen 
display data is closed caption information which is 
encoded within a user data field of one of a 
sequence header, a group of pictures header, and a 
picture headen • : ., 30 



of the sequence of lines of the on screen dis- 
play data in the linked fist of storage regions, 
storing on screen display data corresponding 
to at least one successive line of the on screen 
display data along the sequence of lines of the 
on screen display data in one of the plurality of 
storage regions not currently in the linked list 
identified as the new link, and shifting the first 
region and the last region of the jinked list to 
add a region and delete a region from the 
group of storage regions in the linked list so the 
added region is the hew link; and 
display means for displaying the group of lines 
of on screen data stored in the linked list. 

6. An apparatus for scrolling an on screen display 
according to claim 5 wherein the region deleted 
from the group of storage regions and the region 
added to the group of storage regions are the same 
memory region. 

7. An apparatus for scrolling an on screen display 
according to claim 5 wherein each of the sequence 
of lines of on screen display data is stored in a 
respectively different one of the plurality of storage 
regions in the linked list. \ 

8. An apparatus for scrolling an on screen display 
according to claim 5 wherein each line of on screen 
display data corresponds to a raster line. 



3. The apparatus for scrolling an on saeen display 
according to claim 1 wherein the on screen display 
is scrolled up by shifting each successive group of 
Hnes forward along the seqiienbe bfljnes of the bh 35 
screen display data. 

4. The apparatus for sablling an on screen display 
according to claim 1 wherein the on screen display 

is scrolled down by shifting each successive group 40 
of lines backward along the sequence of lines of the 
on screen display data. 



Si An apparatus for scrolling ah oh screen display 
according to claim 5 wherein each line of on screen 
display data corresponds to a character line. . 

10. The apparatus for scrolling an oh screen display 
according to claim 5 wherein the encoded video 
signal is an MPEG-2 bitstream and the on screen 
display data is closed caption information, encoded 
within a user data field of one of a sequence 
header, a group of pictures header, and a picture 
header. 



5. An apparatus for scrolling an on screen display 
using on screen display data, wherein the on as 
screen display data is included in an encoded video 
signal representing a video image, the apparatus 
comprising: 



11. The apparatus for scrolling an on screen display 
according to claim 5 wherein the on screen dispjay 
is scrolled up and the on screen display data stored 
in the new link includes a next successive line along 
the sequence of lines of on screen display data. 



, means for receiving the encoded video signal so 
and decoding the on screen display data as a 
sequence of lines of on screen display data; 
memory means including a plurality of storage 
regions; 

oh screen display processing mekns for form- ss 
ing a linked : list of a group of storage regions, 
the linked, fist of storage regions having a first 
region and last region; storing a group of lines 



12. The apparatus for scrolling an on screen display 
according to claim 5 wherein the on screen display 
is scrolled down and the on screen display data 
stored in the new link includes a previous succes- 
sive line along the sequence of lines of on screen 
display data. 

13. An apparatus for scrolling up an on screen display 
using on screen display data, wherein the on 
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screen display data is included in an encoded video 
signal representing a video image, the apparatus 
comprising: 

means for receiving the encoded video signal s 
and decoding the on screen display data as a 
sequence of lines of oh screen display data; 
memory means including a plurality of storage 
regions; 

on screen display processing means for form- w 
ing a linked list of a group of the plurality of stor- 
age regions, the iinHed Hst pf . storage regions 
having a first region and last region, storing a 
group of lines of the sequence of lines of the on 
screen display data in the linked list of storage is 
regions where each storage region stores one 
respective line of oh screen display data, stor- 
ing on screen display data correspond ng to a 
next line of the on screen display data along the 
sequence of lines of the on screen display data 20 
in the first region of the linked list, shifting the 
first region in the linked list to be the next region 
in the linked list and redefining the last region in 
the linked list to be the region storing the next 
line of the oh screen display data; and 25 
display means for. displaying the group of lines 
of on screen data stored in the linked list. 

14. A method for scrolling an on screen display using 

on screen display data, wherein the ph screen dis- 30 
play data is included in an encoded video signal 
representing a video image, the method comprising 
the steps of: 

(a) receiving the encoded video signal arid 35 
decoding' the on screen display : data as a 
sequence of lines of on screen display data; 

(b) storing a group of lines of the sequence of 
lines of the on screen display data in a first 
buffer of a memory 40 

(c) alternately storing successive groups of 
lines of the sequence of lines of the on screen : 
display data in a second buffer of the memory 
and in the first buffer, wherein each successive 
group of lines is shifted by at least one line in 45 
the sequence of lines of on screen display data 
with respect to the previous group of lines; and 

(d) alternately displaying the on screen display 
date from the first buffer arid the second buffer 
synchronized with the storage of the succes- 'so 
sive groups oflines of the sequence of lines of 
the on screen display data in the: second and 
first buffers, respectively, whereby, the most 
recently stored group of lines is displayed. 

15. A method for scrolling an on screen display accord- 
ing to claim 14 wherein the encoded video signal is 
an MPEG-2 bitstream and the on screen display 



data is closed caption information which is encoded 
within a user data field of one of a sequence 
header, a group of pictures header, and a picture 
header. 

16. A method for scrolling an on screen display accord- 
ing to claim 14 wherein the on screen display is 
scrolled up by shifting each successive group of 
. lines forward along the sequence of lines of the on 
screen display data. 

17. The apparatus for scrolling an on screen display 
according to claim 14 wherein the on screen display 
is scrolled down by shifting each successive group 
of lines backward along the sequence of lines of the 
oh screen display data. 

18. A method for scrolling an on screen display using 
on screen display data, wherein the on screen dis- 
play data is included in an encoded video signal 
representing a video image, the method comprising 
the steps of: 

(a) receiving the encoded video signal and 
decoding the on screen display data as a 
sequence of lines of on screen display data; 

(b) forming a linked list of a group of storage 
regions in a memory including a plurality of 
storage regions, the linked list of storage 
regions having a first region and last region; 

(c) storing a group of lines of the sequence of 
lines of the on screen display data in the linked^ 
list of storage regions; . 

(d) storing on screen display data correspond- 
ing to at least one successive line of the on 
screen display data along the sequence of 
lines of the on screen display data in one of the 
plurality of storage regions not currently in the 
linked list identified as the new link; 

(e) shifting i the (first region arid the last region of 
the jinked list to add a region and delete a 
region from the group of storage regions in the : 
linked list so the added region is the hew link; 
and 

(f) displaying the group of lines of on screen 
data stored in the linked list. 

19. A method for scrolling an on screen display accord- 
ing to claim 18 wherein the region deleted from the : 
group of storage regions and the region added to 
the group of storage regions are the same memory 

■ region. :: " 

20. A method for scrolling ah on screen display accord- 
ing to claim 18 wherein each of the sequence of 
lines of oh screen display data is stored in a respec- 
tively different one of the plurality of storage regions 
in the linked fist. 
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21. A method for scrolling an on screen display accord- 
. ing to claim 18 wherein each line of on screen dis- 
play data corresponds to a raster line. 

22. A method for scrolling an on screen display accord- s 
ing to claim 18 wherein each line of on screen dis- 
play data corresponds to a character line. 

23. A method for scrolling an on screen display accord- 
ing to claim 18 wherein the encoded video signal is 10 
an MPEG-2 bitstream and the on screen display 
data is closed caption information, encoded within a 
user data field of one of a sequence header, a 
group of pictures header, and a picture header. 

■ ■ / ' • • '• . " '" • ; -■ ' 15 

24. A method for scrolling ah on screen display accord- 
ing to claim 18 wherein the on screen display is 
scrolled up and the on screen display data stored in 
the new link includes a next successive line along 

the sequence of lines of on screen display data. 20 

25. A method for scrolling an on screen display accord- 
ing to claim 18 wherein the on screen display is 
scrolled down arid the on screen display data 
stored in the new link includes a previous succes- 25 

." sive line along the sequence of lines of on screen 
display data. 
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27. A method for displaying video information including 
the steps of: 

(a) receiving the video information as a 
sequence of lines of video information; 

(b) forming a linked list, in a memory including 
a plurality of storage regions, of a group of the 
plurality of storage regions, the linked list of 
storage regions having a first region, a next 
region following the first region, and a last 
region; 

(c) storing a group of lines of the sequence of 
lines of video, information in the linked list of 
storage regions where each storage region 
stores one respective line of oh screen display 
data; 

(d) storing a next line of the video information 
along the sequence of lines of video informa- 
tion screen display data in the first region of the 
linked list; 

(e) redefining the first region in the linked list to 
be the next region in the linked list and redefin- 
ing the last region in the linked list to be the 
region storing the next line of the video infor- 
mation; and 

(fj displaying the group of lines of video infor- 
mation stored in the linked list. 



26. A method for scrolling up an on screen display 
using on screen display data; wherein the on 30 
screen display data is included in ah encoded video 
signal representing a video image, the method 
comprising the steps of : 

(a) receiving the encoded video: signal and 35 
decoding the on screen display data as a 
sequence of lines of on screen display data; 

(b) forming a linked list, in a memory including 
a plurality of storage regions, of a group of the 
plurality of storage regions* the linked list of 40 
storage regions haying a f irst region and last 
region;' '• /. . - : ' - : . ' ; . ; ■ 

(c) storing a group of lines of the sequence of 
lines of the oh screen display data in the linked 

list of storage regibns where each storage 45 
region stores one respective line 6f on screen 
display data; 

(d) storing on screen display data correspond- 
ing to a next line of the on screen display data 
along the sequence of lines of the on screen so 
display data in the first region of the linked list; 

(e) shifting the first region in the linked list to be 
the next region in the linked list and redef ining 
the last region in the linked list to be the region 
storing the next line of the oh screen display ss 
data; and 

(f) displaying the group of lines of on screen 
data stored in the linked list- ; 
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